یک الگوریتم شبه بهینه ی یکپارچه سازی مبتنی بر سگمنت برای پیکربندی پوبای مسیرهای نوری ئر شبکه های نوری

پایان نامه
چکیده

میزان بهره وری منابع در الحاق مسیر های نوری به درخواست های اتصالی که مکرراً در زمان های متفاوت به شبکه وارد و از آن خارج می شوند، به دلیل بروز پراکندگی و شکاف در منابع شبکه های نوری wdm، که طول موج می باشد، بسیار کاهش یافته و در پی آن احتمال انسداد درخواست های اتصالی که در آینده به شبکه وارد می شوند افزایش می یابد و این امر کارایی شبکه را دچار خدشه می نماید. الگوریتم ارائه شده در این پایان نامه، یک الگوریتم شبه بهینه ی یکپارچه سازی مبتنی بر توپولوژی فیزیکی قطعه بندی شده می باشد که بدون بروز وقفه در کار فعلی شبکه و مسیر های نوری فعال در شبکه برای پیکربندی مجدد پویای مسیر های نوری در شبکه های نوری wdm، به کار می رود. هرچند که یک الگوریتم یکپارچه سازی پویا باید هم از لحاظ پیچیدگی الگوریتمی و هم از لحاظ حداقل بودن تعداد وقفه ها در کار مسیر های نوری فعال اتصالات موجود در شبکه، کارآمد باشد ولی حداقل بودن تعداد وقفه ها در میزان کارایی یک الگوریتم یکپارچه سازی، نقش مهم تری را ایفا می کند. با وجود مبدل های طول موج و پیشرفت های فنی این سیستم ها، می توان با ارائه ی یک الگوریتم تخمینی شبه بهینه برای تعیین تعداد مناسب آن ها در شبکه و نیز مکان یابی شبه بهینه این ابزارها در شبکه، با برقراری یک مصالحه ی مناسب بین قیمت و کارایی این سیستم ها، پیکربندی فیزیکی شبکه را قطعه بندی نمود و از ویژگی های این ابزار ها به شیوه ای مطلوب و مقرون به صرفه بهره برد. الگوریتم یکپارچه سازی ارائه شده با مسدود شدن هر کدام از قطعه های مسیر یک درخواست اتصال ورودی به شبکه، شروع به اجرا می کند و با تشکیل یک جدول پراکندگی، توسط حداقل تعداد جابجایی ها یا باز تنظیمی طول موج جریان ها و بدون بروز وقفه در شبکه، به پیکر بندی مجدد بخشی از شبکه (جدول پراکندگی) که شامل لینک های مشترک و غیر مشترک قطعه ی مسدود شده به همراه جریان های روی این لینک ها می باشد، می پردازد. شبیه سازی ها نشان داده است که الگوریتم ارائه شده، میزان احتمال انسداد درخواست ها را نسبت به الگوریتم مسیر یابی و الحاق طول موج k تا کوتاه ترین مسیر مجزا مبتنی بر توپولوژی قطعه بندی شده، تا 90% کاهش می دهد. واژه های کلیدی : یکپارچه سازی، جدول پراکندگی، قطعه، احتمال انسداد درخواست ها، رویه ی mbbr

منابع مشابه

طراحی و شبیه سازی یک سوئیج نوری مبتنی بر mems برای شبکه های ftth

روی آوردن به سمت انتقال تمام نوری اطلاعات از هم اکنون یک ضرورت انکار ناپذیر است . تکنولوژی mems امکان مجتمع سازی اجزای نوری و مینیاتوری کردن سیستم ها را فراهم ساخته است که منجر به افزایش قابلیت اعتماد و توانمند سازی بسیار زیاد سیستمهای نوری می گردد. میکروآینه ها به تعداد زیاد در آرایه های مختلف با دقت زوایای انعکاسی بسیار دقیقی تولید شده اند در این طرح اشعه نوری تابیده شده از فیبر ورودی به یک م...

طراحی یک فیلتر تلفیق غیرخطی بهینه مبتنی بر الگوریتم بهینه سازی گروه ذرات برای سیستم ناوبری تلفیقی INS/GPS

چکیده: خطای سیستم‌های ناوبری اینرسی (INS) که امروزه سیستم ناوبری پایه در بسیاری از کاربردها از جمله کاربردهای نظامی است، با زمان افزایش می یابد. بنابراین برای دستیابی به دقت و قابلیت اطمینان بالاتر مخصوصا در ناوبری‌های طولانی مدت از جمله در کاربردهای دریایی باید از یک سیستم کمکی در کنار سیستم ناوبری اینرسی استفاده شود. در این مورد، سیستم موقعیت یاب جهانی (GPS) به دلیل ویژگی‌های مکمل، بهترین سیس...

متن کامل

ارایه یک الگوریتم فراگیر برای بهینه سازی محدوده ی استخراج زیرزمینی

هدف از بهینه‌سازی اقتصادی محدوده‌ استخراج زیرزمینی، یافتن محدوده‌ای با بیشترین ارزش اقتصادی است که در آن، تمام محدودیت‌های فنی و هندسی روش استخراج مورد استفاده لحاظ شده باشد. اگرچه بیش از چهار دهه از ارایه اولین الگوریتم بهینه‌سازی محدوده استخراج زیرزمینی می‌گذرد ولی روند گسترش این الگوریتم‌ها در مقایسه با الگوریتم‌های مشابه برای کاربرد در معادن روباز به دلیل تعدد روش‌های استخراج زیرزمینی و پیچ...

متن کامل

ارائه یک طرح مبتنی بر برنامه‌ریزی خطی صحیح برای محافظت مبتنی بر قطعه‌بندی در شبکه‌های نوری کشسان

در این مقاله، روش‌های محافظت مسیر مشترک و محافظت قطعه مشترک در شبکه‌های نوری کشسان مورد بررسی و مقایسه قرار می‌گیرد. مسأله در قالب برنامه‌ریزی خطی صحیح مدل‌سازی شده است. هدف کمینه‌کردن یک تابع وزن‌دار از میزان کل ظرفیت یدکی و بیشینه اندیس شیار فرکانسی استفاده‌شده در شبکه است. در روش محافظت قطعه مشترک پیشنهادشده تمام گره‌های شبکه قابلیت تغییر بازه فرکانسی دارند. در این حالت، مسیر کاری می‌تواند ق...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه الزهراء علیها السلام

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023